Workflow Scheduling In Grid Environment
نویسندگان
چکیده
Task scheduling in heterogeneous computing environment such as grid computing is a critical and challenging problem. Many parallel applications consist of multiple computational components. While the execution of some of these components or tasks depends on the completion of other tasks, others can be executed at the same time, which increases parallelism of the problem. The task scheduling problem is the problem of assigning the tasks in the system in a manner that will optimize the overall performance of the application, while assuring the correctness of the result. Scientific workflows, usually represented as Directed Acyclic Graphs (DAGs), are an important class of applications that lead to challenging problems in resource management on grid and utility computing systems. In this dissertation, a priority scheduling heuristic is developed which maintains a list of all tasks of a given DAG according to their priorities. It firstly prioritizes all tasks and then selects the best resource for the ready task with highest priority. KeywordsGrid Computing, Work flow, Scheduling, DAG.
منابع مشابه
MAHEFT-based Adaptive Grid Workflow Scheduling Approach
The Grid Workflow scheduling is considered an important issue in Workflow management. Workflow scheduling is a process of assigning workflow tasks to suitable computational resources. Workflow scheduling significantly affects the performance and the execution time of the workflow. A Workflow scheduling approach falls in one of three categories: static, dynamic or adaptive. Grid environment is a...
متن کاملData Replication-Based Scheduling in Cloud Computing Environment
Abstract— High-performance computing and vast storage are two key factors required for executing data-intensive applications. In comparison with traditional distributed systems like data grid, cloud computing provides these factors in a more affordable, scalable and elastic platform. Furthermore, accessing data files is critical for performing such applications. Sometimes accessing data becomes...
متن کاملComputational Experiments for Scheduling Workflow Applications in Grid Environment
The problem of scheduling workflow applications in a grid environment is considered. The problem is divided into two stages: (i) resource allocation, which consists in allocating distributed grid resources to tasks of a workflow in such a way that the resource demands of each task are satisfied, and (ii) scheduling performed by local grid schedulers. Grid resources are divided into computationa...
متن کاملGrid Workflow for Decision Resource Scheduling
With the advent of Grid and application technologies, scientists and engineers are building more and more complex decision support applications to process large data sets, and scheduling distributed decision resources. Such decision resource scheduling processes require means for composing and executing complex workflows. Therefore, many efforts have been made towards the development of workflo...
متن کاملMulti-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids
To use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of both target parameters above is a challenge in a distributed environment and may conflict one an...
متن کاملAutonomic Workflow Management System for Grid Computing
As many of the large-scale scientific applications executed on Grids are expressed as complex scientific workflows, workflow management has emerged as one of the most important Grid services in past few years. Scientific workflows can be defined as the aggregation of Grid application services, which are executed on distributed Grid resources in a well defined order to satisfy the specific requi...
متن کامل